Prom Minority Games to real markets 
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We address the question of market efficiency using the Minority Game (MG) modeL First we show 
that removing unreahstic features of the MG leads to models which reproduce a scaling behavior 
close to what is observed in real markets. In particular we find that i) fat tails and clustered volatility 
arise at the phase transition point and that ii) the crossover to random walk behavior of prices is 
a finite size effect. This, on one hand, suggests that markets operate close to criticality, where the 
market is marginally efficient. On the other it allows one to measure the distance from criticality of 
real market, using cross-over times. The artificial market described by the MG is then studied as 
an ecosystem with different species of traders. This clarifies the nature of the interaction and the 
particular role played by the various populations. 



I. INTRODUCTION 

The Minority Game (MG) was initially designed 
as the most drastic simplification of Arthm-'s famous El 
Farol's Bar problem [Q : it describes a system where many 
heterogeneous agents interact through a price system 
they all contribute to determine. The MG is an highly 
stylized model of such a situation: it captures some key 
features of a generic market mechanism and the basic 
interaction between agents and public information - i.e. 
how agents react to information and how these reactions 
modify the information itself. In addition, it allows to 
study in details how macroscopic quantities depend on 
microscopic behaviors. 

However, the basic MG is a so stylized model of a fi- 
nancial market that prices are not even explicitly defined. 
Furthermore the micro-economic behavior of agents is 
quite simplified: agents have heterogeneous strategies 
but they enter the game with the same weight. In other 
words there are not poorer or richer agents and their 
wealth does not change according to their performance. 
Also all agents are constrained to play, with the same fre- 
quency, no matter how much they may loose. All these 
unrealistic features makes it hard to accept the MG as 
a model of a real financial market, especially when com- 
pared to other agent-based models 1^-^ which have so 
far been more successful in reproducing the stylized facts 
of high frequency statistics of prices . 

The same stylized nature of the MG however, allows 
one to gain a deep understanding of its extremely rich 
collective behavior: Statistical mechanics of disordered 
systems indeed allows for a full analytic solution in the 
limit of infinitely many agents |ic| ] . More precisely, these 
techniques allows one to fully characterize the evolution- 
ary equilibrium of the dynamical learning process in a 
truly complex system of interacting adaptive agents. In a 
top-down approach to real financial markets, where com- 
plexity is added in steps, the analytic solution of the MG 



provides an invaluable starting point which allows us to 
keep full control on the emergent features. Several exten- 
sions in this direction where discussed elsewhere [pd]-^ . 

The purpose of the present paper is to advance even 
more in this endeavor. First we show that, by removing 
further unrealistic features, and defining a price process 
in terms of excess demand, the main stylized facts of high 
frequency price fluctuations are recovered within the MG. 
In particular we allow agents to have different weights in 
the market according to their wealth, which evolves as a 
result of their trade^. As in the MG we find a phase tran- 
sition between a symmetric (information-efficient) phase 
and an asymmetric phase, depending on the ratio a be- 
tween agents and information complexity. The symmet- 
ric phase, in this case, is characterized by zero excess 
demand and constant prices and is hence similar to an 
absorbing phase. Statistical features such as fat tails in 
the distribution of returns and long-time volatility auto- 
correlation, only arise close to the critical point ac- 

Second, we derive a coherent picture of the collective 
behavior of a market. In this picture, we can regard a 
market as an ecology of different "species" of investors, 
each playing his particular role. On one side there are 
traders who need the market for exchanging goods and 
are not interested in speculation. These kind of agents 
- called hedgers in the economic literature |]l6| - will 
be called producers hereafter, following ref. [|ll| . On 
the other, there are bounded rational agents speculators 
equipped with inductive thinking and very heterogeneous 
strategies, acting as scavengers of information. We can 
offer a coherent picture of how the resulting food chain 
operates: Producers inject a limited amount of informa- 
tion, upon which a swarm of speculators feed. The two 



* Other authors also considered this extension 
section ^ 
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groups in the market ecology have only partial overlap 
in interest. This calls for two parameters to characterize 
efficiency because market efficiency is interpreted differ- 
ently from different players. Producers would like that 
the information content is small, and fluctuations also. 
Whereas speculators would like small fluctuations, but 
they prefer when the information content is large. 

Thus the MG provides a coherent picture of how mar- 
kets function which, on one hand is rooted on an analytic 
approach providing deep insights on the collective statis- 
tical behavior and, on the other, is able to reproduce the 
main statistical regularities - the so-called stylized facts 
- of financial markets. 

We keep our discussion as simple and informal as pos- 
sible. Formal mathematical definitions and technical de- 
tails can be found in the appendix. 



II. THE MG AS A COARSE GRAINED MODEL 
OF A MARKET 

Naively speaking, what agents do in a financial mar- 
ket is to gather information on the present state of the 
market and to process it in order to determine an invest- 
ment strategy. We call this mapping from information 
to action a trading strategy. One can regard a market 
as an "evolutionary soup" of trading strategies compet- 
ing against each other ; 
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Modeling this system is a 
quite complex task: First because trading strategies, in 
general, live in a very complex and high dimensional func- 
tional space (specially because of their inter-temporal na- 
ture). Secondly, trading strategies involve all sorts of 
details - such as expectations, beliefs, how agents be- 
have under uncertainty and how they discount the fu- 
ture - which are heterogeneous across agents. Finally 
time constraints and information or computational com- 
plexity may induce agents to a sub-optimal, boundcdly 
rational behavior [Q . 

This situation forces one either to models whose com- 
plexity is of the same order of reality, and that are hence 
useless, or to work under some simplifying assumptions. 
The MG is based on the following simplifications[]: 

1. time is discrete, i.e. market interaction is repeated 
for a infinitely many periods. 

2. information is discretized in one of P events labeled 
by an integer which is drawn at random, inde- 
pendently in each period p2t . 

3. actions are discretized in a binary choice ai{t) G 
{—1,1} at each period t for each agent i 



4. The space of trading strategies is then the set of 
binary functions / : (1, . . . , ^, . . . , P) — > (—1, -f 1). 

5. Agents are heterogeneous: Each agent is endowed 
with a finite number S of trading strategies, which 
are drawn at random and independently for each 
agent from the set of all possible strategies. 

6. Agents are adaptive: they evaluate the perfor- 
mance of their strategies while using their best one 
for actual trading. The adaptive process is similar 
reinforcement learning dynamics 1 23 2^] but traders 
behave non-strategically, i.e. as price-takers (see 
ref. for more details). 

7. the market mechanism is a minority game: Agents 
who took the minority action are rewarded whereas 
the majority of agents loses. This captures the fact 
that markets are mechanisms for reallocation of re- 
sources so that no gain is possible, in principle, by 
pure trading. If some agent gains, some other must 
lose. With A{t) ~ being the sum of in- 
dividual actions ai(t), a simple choice of payoffs of 
minority type is 



u^it) = -a^it)A{t). 



(1) 



^For a more detailed definition of the MG we refer the reader 
to ref. 0,IL81|11|,[L{]| as well as to the appendix. 



If A{t) > 0, traders who took ai{t) = —1 win, 
whereas those who took ai{t) = +1, which are the 
majority, loose. 

This is a coarse grained description of a market in the 
sense that it does not enter into the details of the be- 
havior of agents nor of the market mechanism. Both are 
considered as black boxes containing all sorts of complica- 
tions. We just retain the key features of ij heterogeneity 
and bounded rationality for agents, and ii) the minority 
nature for the market mechanism. 

It needs to be said that such a coarse description also 
requires an abstraction of usual terms such as prices, vol- 
ume and excess demand at a more generic level. For ex- 
ample it is natural to relate A{t) - which is the unbalance 
between the two group of agents - to the excess demand. 
Indeed the latter measures in a real market the unbalance 
between buyers and sellers. In view of the statistical na- 
ture of the laws which govern the collective behavior, and 
of the robustness of these laws with respect to changes 
in microscopic details, such a stretch of the customary 
meaning of common economic terms may be justified. 

It is also worth stressing that there is no a priori best 
trading strategy in the market depicted by the Minority 
Game. This justifies the cquiprobability assumption by 
which strategies are drawn. Whether a strategy is good 
or bad cannot be decided a priori; rather the quality of 
a strategy depends on how it will perform against the 
other strategies present in the market. 

The two features discussed above are enough to repro- 
duce a remarkably rich behavior: The key variable is the 
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ratio a = P/N between information diversity P and the 
number N of agents . The coUective behavior is char- 
acterized by market's predictabiHty and global effi- 
ciency (T^ (see appendix I). The first (H) measures how 
the market outcome A{t) is correlated with the informa- 
tion iJ,{t), i.e. whether a positive A{t) is more or less likely 
than a negative one when the information is i-i. H > 
implies that knowledge of ^ allows some prediction of the 
sign of A{t) ; accordingly some agents have a positive gain. 
The second (cr^ = is related to the total loss 

suffered by agents, which means that the MG is a neg- 
ative sum game. When few agents are present (large a) 
the market is easily predictable (i.e. H > 0) and agents 
perform only slightly better than random agents (who de- 
cide their actions on the basis of coin tossing) . As more 
and more agents are added, the market becomes more 
efficient both because agents payoffs increase on average 
(i.e. cr^ decreases) and because the market becomes less 
predictable (Le. H decreases). A phase transition takes 
place |18| at a critical value ac, where agents aver- 

age gain reaches a maximum and the market's outcome 
becomes unpredictable {H = 0). Below this value 
of a the market remains unpredictable {H = 0) and the 
losses of agents (cr^) increase in a way which is specially 
dramatic if agents are very reactive |2^. All these fea- 
tures generalize to a number of situations]^ such a,s i) 
including a fraction of deterministic agents - so called 
producers or hedgers [|l6| - who have but one strategy 
and can make the market a positive sum game pH , ii) 
allowing for some correlation in the pool of strategies held 
by each agent , or Hi ) allowing for agents with differ- 
ent constant weights. The phase diagram for this last 
case is reported in Fig. |^ (see the appendix for details 
on the calculation). 



is not the only measure of predictability, but is the only 
one relevant for standard agents. Different agents can profit 
from other types of predictability pj| . 

quahtatively difi'erent behavior arises, instead, if agents 
abandon the price taking behavior and account for their mar- 
ket impact. Assuming that agents behave as price takers, we 
shall not discuss this case here but rather refer the interested 
reader to refs. lllo||T2l|li,Eol . 
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FIG. 1. Phase diagrams of the MG with weighted agents 
for different distributions of weights Wi : power law (full line) 
and stretched exponential (dotted line) distribution with pa- 
rameter 7. The results for a uniform distribution is also shown 
as a dashed line. Below the line corresponding to each distri- 
bution, the market is in the symmetric phase H = 0. 

The emergent picture is that when agents are few, the 
market is rich of profitable trade opportunities. These 
may attract other agents in the market. As the number 
of agents increases, these opportunities are eliminated 
and the market is driven towards information efficiency 
{H — 0). This suggests that the real markets should 
operate close to the critical point ac where profitable 
trade opportunities are barely detectable. The process by 
which the market self-organizes close to the critical point 
is more likely to be of evolutionary nature and hence to 
take place on longer time-scalesp^ 

There are two unnatural features in the MG at this 
stage: First agents are always constrained to play, even 
if they lose a lot, and second the performance of an agent 
does not affect his wealth. In reality each trader is al- 
lowed only to lose a finite amount of money, after which 
it goes bankrupt and exits the game. In the following we 
shall see that the correction to these two shortcomings 
leads indeed to quite realistic results ^ 



III. THE MG WITH DYNAMICAL CAPITALS 

How is this scenario modified if one accounts for the 
fact that agents have a fixed budget Ci which itself evolves 
as a result of their trading? We address this issue by 
making Ci{t) - the capital held by agent i at time t - a 
dynamical variable and assuming that each agent i in- 
vests a fraction e of it in the market. Speculators have 



**This indeed agrees with the fact that self-organized criti- 
cality generically arises in system where the dynamics leading 
to internal re-organization of the system occurs on a much 
faster time-scale than that characterizing the dynamics of ex- 
ternal perturbations (see e.g. p9|]). 

t1"See also 
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no other gain than that resulting from trading, so that 
Ci{t) evolves as a result of it. On the other hand, pro- 
ducers - who have other revenues and use the market for 
reallocation of resources - always invest a fixed quantity 
(see the appendix for more details). In a loose sense the 
model becomes evolutionary. Indeed poorly performing 
strategies lead to capital losses and are therefore washed 
out of the market. On the other hand good strategies im- 
ply capital increase, which enhances the negative effects 
of market impact. As a result capitals adjust in order to 
balance strategy's performance and market impacts. 

Similar models with dynamical capitals, based on the 
minority game, have been studied in refs. jljjl^. Ref. 

expands in much details on the micro-economics of 
these types of models and explores how collective behav- 
ior depends on it. The agent based models discussed 
in ref. pay also considerable attention to realism at 
the micro-economic level. The price for this is that one 
needs to introduce many parameters which implies that 
one looses the contact with picture provided by the an- 
alytic solution to the MG Our approach is instead 
based on this picture and aims primarily at establishing 
what elements of this picture persist when the complex- 
ity of the model increases. Key questions, for us, are 
whether the phase transition is robust to such changes 
and whether anomalous scaling of price returns are 
related to the critical point or not. As we shall see, we 
find positive answers in both cases, which open a new 
perspective on market's efficiency. 
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FIG. 2. Behavior of the MG with dynamic capitals as a 
function of a: fluctuation of returns (r^) (o) and average 
wealth of speculators (o). The system is composed of 50 pro- 
ducers and 50 speculators. Simulations were carried out for a 
number of time steps large enough to reach a stationary state 
(which typically requires 10^ time steps). The results depend 
very weakly on e, as long as it is small, and on the distribution 
of wealth of producers: A power law distribution with expo- 
nent 3/2 (open symbols) yields very similar results to those 
obtained with an exponential distribution (full symbols). 



The results of numerical simulations, as a function of 
a are shown in figure |[ As the information complexity 
P decreases (or as number of agents increases) i.e. as a 
decreases, the market becomes less and less predictable. 
Again at a critical value Uc the market becomes unpre- 
dictable. Actually the dynamics of Ci{t) reaches a point 
where the return r** to the investment under information 
fi vanishes for all ^ — 1, . . . , P. Hence the phase a < ac 
is an absorbing phase where no dynamics actually takes 
place. The statistical properties of the stationary state 
are in principle accessible to an analytic approach along 
the lines of refs. 1 18 1^ for e ^ 1 as discussed in the 
appendix. Interestingly, ac marks also the point where 
the relative wealth of speculators is maximal, as can be 
seen in fig. |[ The distribution of wealth across agents 
falls off exponentially, with a characteristic wealth which 
is maximal at a^. 
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FIG. 3. Probability density function (pdf) of returns 
(rescaled to unit variance) for a = 0.64 = 



0.80 



1.09 = f^, 1.98 
critical value 



Tails become fatter and fatter as the 
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Having defined returns from trading, allows one to de- 
fine a price p{t) as the sum over time of returns (see the 
appendix for more details) . Then one can investigate the 
statistical properties of the price time series and compare 
it to empirical findings Remarkably figure ^ shows 
that fat tails similar to those observed in real markets 
emerge close to the critical point ac- In addition figure 
^ shows that volatility clustering also emerges close to 
the critical point: The correlation function of absolute 
values of returns has an algebraic decay with time close 
to ac which turns into an exponential decay away from 
criticality. 
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time lag 

FIG. 4. 

correlation function (|'"(t)||r(0)|) 
turns for a = 0.64 = l?, 0.80 



Volatility 
(|r(0)|>^ of absolute re- 
|§f , 0.80 = §§2, . Exponent of the 
autocorrelation function is about -0.64 for a = 0.64 



The dynamics of Ci{t) gives an evolutionary charac- 
ter to the model, because poorly performing agents are 
driven out of the market. Indeed, asymptotically, a fi- 
nite fraction of agents end up with Ci = 0. Evolutionary 
selection in the market can be introduced assuming that 
agents with < ?Z; <C 1 are replaced by new agents, 
which enter with an initial capital = 1 and random 
trading strategies. A further modification of the model 
lies in removing the unrealistic feature of forcing agents 
to trade at each time step. It seems reasonable to allow 
agents not to trade, if their trading strategies perform 
poorly^ jl^. The phase transition separating an infor- 
mation efficient phase a < ac, from an inefficient phase 
a > Uc survives to all these modificationg|^. Fig. |^ 
shows that the rescaled pdf of returns on different time 
lags /S.t collapse quite well close to ac ~ 0.32 whereas a 
clear crossover to Gaussian behavior occurs for a = 0.64. 
In other words, the crossover to a Gaussian distribution 
of the distribution of returns p{t -\- At) — p{t) occurs for 
a characteristic time lag Ato which increases as one ap- 
proaches the critical point This is reminiscent of 
critical phenomena in statistical physics [ p8[ where cor- 
relation length and times diverge as the distance a — Uc to 
the critical point vanishes. In this framework of critical 
phenomena, the crossover to a Gaussian pdf manifests 
itself as a finite size scaling phenomenon. Hence a mea- 
sure of crossover times Ato in real markets allows one to 
estimate the parameter a, or its distance to criticality, 
in that market. This calls for a systematic study of the 
relation between Ato and ja — ad which goes beyond the 
scope of the present paper and shall be discussed else- 



where. 

It is also tempting to speculate that this relation be- 
tween a and time-scales tells us how the number of 
market-relevant events over a time window At increases 
as the window size At increases. At ac, all the original 
P events have lost their information content, hence the 
market is invariant under time rescaling. At a = ac + e, 
the unexploited information remaining in the market is 
amplified by time rescaling. In other words, that infor- 
mation becomes more and more detectable on larger and 
larger time-scales. This is consistent with Figs. 3, 4 and 
5, which show that the market a t lo nger and longer time- 
scales looks less and less critica' * 




x=[p(t+clt)-p(t)l/<j !<.[p(t+dt)-p(t)]/o 

FIG. 5. Probability density function (pdf) of returns 
(rescaled to unit variance) for different time lags dt = 1, 4, 
16 and 64. The market is composed of Ns = 100 specula- 
tors with dynamic capitals (e = 0.1) and Np = 10 producers 
(vi — 1). Speculators can decide not to play and those who 
loose all their capital are replaced by new agent with random 
strategies and Ci = 1. a = 0.32 (left) and 0.64 (right). 

The crossover times to Gaussian behavior can be mea- 
sured in real markets. Its relation to the distance |a — ad 
from the critical point may serve as a basis to classify real 
markets according to their distance from criticality. 



IV. MARKET'S ECOLOGY 

The artificial financial market described by the Minor- 
ity Game can be regarded as an ecosystem where differ- 
ent types of species of traders interact. The three main 
species are producers - who trade in a deterministic way - 



"This is accomplished by assigning to each speculator a spe- 
cial strategy - called the 0-strategy - which prescribes not to 
trade (a^ = 0), whatever the information fj, is. 

^^The value of Oc is non-universal, i.e. it depends on the 
parameters of the model. 



***The opposite limit of high frequencies suggests even more 
tempting speculations: The singularities arising in this limit 
are reminiscent of those arising from quantum field theories of 
interacting particles. This similarity suggests that renormal- 
ization group approaches, a technique for studying scale-free 
systems, may be helpful to explain interacting markets at high 
frequencies. 
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speculators - who are adaptive - and noise traders - who 
behave randomly (see the appendix). The interaction be- 
tween these three species, which has been first studied in 
ref. will be the subject of the present section. 

We shall discuss the Minority Game with fixed capitals, 
for which we can rely on analytic results . This allows 
us to quantify the effect of the change in concentration 
of one species on itself, on the other species and on the 
global behavior. 

As a measure of the efficiency of the market, one can 
take the signal to noise ratio, which in the present context 
is just H/ icP' — H). This accounts for the fact that even 
if some profitable trading opportunities exist (i.e. H > 
0), they can only be detected if their intensity exceeds 
that of stochastic fluctuations (volatility — H). The 
signal to noise trader gives a measure of efficiency which 
is particularly relevant for speculators. A second measure 
of efficiency is volatility: Market participants take into 
account expected payoffs and risk, in a proportion related 
to their risk aversion (and their time horizon). While 
speculators or noise traders may be close to risk neutral, 
producers are risk averse; for the latter, the fluctuations 
are a more relevant measure of efficiency. 

The impact of noise traders on the market ecology, as 
discussed elsewhere , is easy to characterize. They do 
not contribute to H, but they contribute to the losses a^. 
Noise traders do not affect the payoffs of other species. 
They only contribute to volatility (see the appendix). We 
shall than concentrate on the interaction between spec- 
ulators and producers. Fig. || illustrates the effects of 
adding an agent to a market with a fixed number of pro- 
ducers, as the number of speculators varies (both num- 
bers are computed in units of P, see appendix). 




FIG. 6. Signal to noise ratio (upper left), volatility (upper 
right) and payoffs of agents (lower panels; left for specula- 
tors and right for producers) for a market with = 1 as 
a function of the (reduced) number of speculators. Each 
graph also shows the variation of the corresponding quanti- 
ties if the number of producers (dotted lines) or speculators 
(dashed lines) increase. The figures refer to the asymmetric 
phase H > {us < n*). 

The signal to noise ratio decreases if new speculators 
enter the market and increases as the number of produc- 
ers increases. The volatility instead increases with the 
number of speculators and decreases with the number of 
producers: As the number of speculators increases, the 
market becomes less predictable and speculators them- 
selves are less and less efficient in exploiting the informa- 
tion present in the market. This results in the increase 
of volatility. On the other hand, increasing the number 
of producers, makes speculators behave more efficiently. 
The payoff of producers, which is always negative, in- 
creases with the number of speculators and it decreases 
with the number of producers themselves. This suggests 
that the relationship between these two species may be 
better described as symbiosis than as competition. In- 
deed generally also the payoff of speculators increase if 
the number of producers increases. But as Fig. ^ shows, 
the situation for speculators is more complex than that: 
If Hp is large enough (i.e. above the dotted line in fig. 

the gain of speculators decreases if a other produc- 
ers enter the game. Furthermore, close to the boundary 
n*(np) of the symmetric phase, the gain of speculators 
increases if a new speculator is added. This suggests that 
the relationship among speculators cannot be described 
as competition in this region (below the dashed line in 
fig. 1^). The phase diagram in the plane (rts,np), shown 
in fig. 1^, summarizes this behavior. 
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FIG. 7. Phase diagram of the MG in the {ns,np) plane. 
The symmetric phase, where H = 0, is the shaded area in 
the lower right corner. The payoff Gs to speculators is posi- 
tive in the upper left shaded region. Above (below) the dot- 
ted line, an increase in the number Up of producers causes 
a decrease (increase) in the payoff Gs of speculators: i.e. 
dGa/dup < (resp. dGs/dup > 0). The dashed line sep- 
arates a region (left) where speculators are in competition 
(i.e. dGs/dus < 0), from a region (right) where Gs increases 
with Us- 

These surprising result highlights the complexity of 
the interacting market system described by the minority 
game. The advantage of the Minority Game with respect 
to other agent based models, is that this complexity can 
be investigated analytically in detail, for simple cases. 



V. CONCLUSIONS 

The MG is not just a toy model, but a rather good 
starting point for modeling markets. By removing one 
by one its unrealistic features, one obtains little by lit- 
tle stylized facts like fat tails and algebraic decay of the 
volatility auto-correlation function; in addition, the cor- 
respondence between stylized facts and additional fea- 
tures put into the MG is very instructive. 

But the MG is not only able to reproduce stylized facts. 
It is an extremely powerful tool to explore the interplay 
between different types of agents, and efficiency - which 
can be well defined in this model. The measure of effi- 
ciency should depend on which type of agents is consid- 
ered : for instance, speculators are likely to be interested 
in the signal to noise ratio, whereas producers are more 
concerned with fluctuations. 

Information, the price mechanism and agents behavior 
in real markets may be very different from those assumed 
in the MG. However, if the collective behavior of the mar- 
ket is due to statistical laws, we expect it to be largely 
independent of microscopic details. From this point of 
view, we expect the MG can say something about real 
markets. For example, the phase transition from sym- 
metric (unpredictable) to asymmetric (predictable) mar- 
kets is a very robust feature of MG's. On one hand we 
expect a similar transition also in real markets, on the 
other we showed how the distance from the critical point 
can be estimated. 

Further efforts to calibrate the MG to reproduce the 
statistical features of a given market are certainly neces- 
sary to pursue this line of research. 



number quantifying his individual demand. The market 
interaction is defined in terms of the "excess demand" at 
time t, which is: 



The "volume" of trades is defined as 
F(i)-El«'WI- 



(Al) 



(A2) 



Let the return, at time t, be r{t) = —A{t)/V{t) so that 
the payoffs to each agent i e TV is 



gdt) - a.(t)r(i) 



a^it)A{t) 

v{t) ■ 



(A3) 



This structure of interaction has the minority nature dis- 
cussed in the text: If A{t) > it is convenient to choose 
ai{t) < and vice-versa. 

As in refs. fl^,|5 jl5 jlj] , we define a price process by: 



logp(t + 1)^ logpit) + r{t) = logp{t) 



v{ty 



(A4) 



These equations are also the simplest ones dictated by 
dimensional analysis: gi has the same units as excess 
demand A and return r and logp are dimensionless (note 
that in ref. gi was not normalized to the number of 
agents). 

Agents observe a public information, which can take 
one of P forms, labeled by an integer. /i(t) is the infor- 
mation at time t, which we assume here to be randomly 
drawn at each timeP^. We distinguish three types of 
agents according to their behavior with respect to infor- 
mation: 



rand 



ai{t) = 



(A5) 



The first type of agents (A/'„) shall be called noise traders. 
They totally disregard information and take actions at 
random (i.e. with no correlation to /i(t)). For example 
ai{t) = -1-1 or —1 with equal probability. The second 
type, called producers (Afp), behaves in a deterministic 
way, given /i(t). Vi is the amount they invest in the mar- 
ket and CT^* is a random function of /i into {±1}, drawn 
independently for each i G Mp. These functions are 
called strategies for short, but producers do not optimize 
their behavior: they only have one strategy. Speculators, 



APPENDIX A: DEFINITION OF THE MG 



Let M be the set of agents engaged in the minority 
game and N = \J\f\ be their number. At each time t 
each agent i ^ N takes an action ai{t), which is a real 



^^^Much of what follows can be extended to the original case 
where ii(t) encodes the sign of A(t') in the last logj P periods 
of the game |p7|. 
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which are the third type of traders (A/'s in Eq. ([A5|), 
instead can optimize their behavior dynamically: They 
have S strategies, trf ^ labeled by the index s = 1, . . . ,S, 
and can choose the one which performs better, by ad- 
justing s^. Strategies are again drawn randomly and 
independently for each i and s. The amount Wi in- 
vested by speculator i will be discussed below. Hence 
Af = Mn U Afp U Ms and N = iV„ + Np + where 
Nx = Mx is the size of population of type x — n,p or 
s. The MG has been introduced with Nn = Np = and 
Wi = 1, Vi € Afs- The case iV„ > 0, Np > has been first 
discussed in ref. |^ , always with Wi = Vi ^ 1. For these 
cases an analytic solution in the limit N ^ oo has been 
found with P/Ns = a, Np/Ns = p and N^/Ns = t] fixed. 
Rather than using these parameters, we prefer to discuss 
our results in the rescaled population variables: 



V 

— , n, 
a 



_ Np 
p - p 



P 

a 



The key quantities of interest are 



^ - (AO) 

F a 



(A7) 



which is proportional to the total losses of agents 
E^GA^iff^) = -<^^ly, and 



H={A)^ = ^Y.^A\^,) 



(A8) 



which measures the predictability of the market's out- 
come A{t). Here and below the average over is de- 
noted by an overbar and the time average, conditional to 
= ^ IS denoted by (-l/i). 



1. Analytic solution with Wi = Vi = 1 

The MG with speculators, producers and noise traders 
and fixed capitals, has been studied in ref. [Q. We refer 
the interested reader to that work and report here only 
the final expressions of the analytic solution in terms 
of the parameters Ux'- 



H = P[l-nseii{z)f 



1 



(A9) 



where nx = Nx/P for x — s,p,n are reduced concentra- 
tions. Q is a function of z 



g.l-£r__(i__L)erf(.) (AlO) 

and z = z(ns, Hp) is the solution of the equation 

2[{1 + Q)ns + 2np]z^ = I. (All) 

Note that H only depends on Us and Up. Noise traders 
have no effect on it. Ref. finds 



a'^ = H + Pi - — -Us + n. 



The payoff of producers is 



is A/; 



ns+np + Tin 



erf (z) 



(A12) 



(A13) 



and that of noise traders is simply G„ = — n„/(ns + np + 
Un)- The payoff of speculators is then Gg = —a'^/N — 
Gp — Gn with N = Ns + Np + Nn. These expressions 
where used to produce the results in the text. 



2. MG with heterogeneous weights of agents 

The analytic solution generalizes easily to the case 
where the weights Wi of the agents are randomly drawn 
from a given pdf P{w) at the beginning of the game 
and kept fixed afterwards. For simplicity we deal with 
the case rip = n„ = and Us = la > 0, though other 
cases are easily dealt with. Without loss of generality, we 
can fix the "scale" of A{t) by imposing that the average 
wealth is (wi) = 1 (a different value of (wi) is restored by 
dimensional analysis). I f (wf) < cxd, following the same 
calculation as in ref. |l8yiC| , [ll| , we find that 



H = P(w2)^(l + Q) [1 - ns{cTi{wz)), 



(A14) 



where (• • ■)w stands for averages over the distribution 
P{w), 



1 



w 



1 \ erf (wz) 



y/7T{w'^)wZ \\ 2z^ J {w'^)yj 

(A15) 

and z is the solution of the equation 

2z^{w^)^{Q + l)^l. (A16) 
The order parameter Q is defined, in this case, as 



■'■■'■■'■This is done by assuming that agents assign scores Ui,s{t) 
to each of their strategies. Scores are updated according to 
the virtual performance of a strategy s: Ui,s (i + 1) = Ui,a it) + 
Wicy^'^P r{t). See p^ , po| for a discussion of issues related to this 
type of learning. 



2 2 



(A17) 



where rrii is the "local magnetization" of agent i, i.e. the 
excess probability with which i plays the strategy Si = 
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+1. Also a'^ = H + P{w'^)y,{l-Q)/2. The phase transi- 
tion occurs for a critical n* such that n*{evi{wz))w = 1- 
These equations hold as long as {w^)w is finite. When 
the second moment of Wi diverges, i.e. when P{w) ^ 
y;-7-i ioT uu ^ 1 with 7 < 2, one expects large fluctu- 
ations and no self-averaging. Indeed sums of the form 
which define order parameters, are dom- 
inated by the richest agent and scale with N faster 
than linearly (X^i ~ N"^/^). These sums do not 
satisfy laws of large numbers and the rescaled variable 
jY-2/7 ^2^_ ^ -J ^Qgg jjqi- converge to a constant, as in 

the law of large numbers, but rather fluctuates for all N. 
Standard statistical mechanics approaches breaks down 
in these cases. 



APPENDIX B: APPENDIX: MG WITH 
DYNAMICAL CAPITALS 

In real markets, the weight of each agent is not a fixed 
quantity, for instance because her capital evolves in time. 
Indeed, poorly performing speculators will eventually be 
ruined and will not participate to the market. We gener- 
alize the MG in order to account for this very important 
fact. Each speculator i e Ms has a capital Ci{t) and in- 
vests a fraction e of it in the market: Hence 'Wi{t) — eci{t). 
The capital of a speculator evolves in time according to 
his performance: 

c,(t + 1) = + g,{t) = + e<S,)r(t)] (Bl) 

If agent i loses {gi{t) < 0) his capital decreases and vice- 
versa. 

Without producers, the gain of the speculators is al- 
ways negative and hence the total capital of specula- 
tors decreases and tends to zero. When producers are 
present, the total capital of speculators adjusts so that 
speculators have (g^) = and a stationary state is pos- 
sible. This is in principle accessible to an analytic cal- 
culation for e ^ 1. In this case indeed one can 
rely on an adiabatic approximation where strategies ad- 
just instantaneously to any small change in capitals Ci{t). 
This implies that one may consider Ci{t) as "quenched 
disorder" (as in the previous calculation) and impose, 
self-consistently that log Ci{t) is a stationary process (i.e. 
{log[ci{t + l)/ci{t)]) = 0). Though feasible, this ap- 
proach involves quite complex calculations. 
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